A fast watershed algorithm based on chain code and its application in image segmentation
نویسندگان
چکیده
In this paper, a novel algorithm is proposed for the watershed transformation. This new algorithm is based on chain code. The traditional concept of chain code is first expanded into point-out chain code and point-in chain code. Then two theorems, which depict how to make watershed transformation based on chain code, are proposed and proved. In the end, the description of this new algorithm is presented, and its complexity is discussed in detail. Experiments show that the presented algorithm runs fast. Further more, the new algorithm can provide more information to the following
منابع مشابه
Fast Watershed Transformation
The Fast watershed transform is an innovative approach that detects salient objects in an image. This transformation is entirely different from traditional watershed as it doesn’t depend on mathematical morphology. The flooding of water in the image is efficiently simulated using the FIFO queue of pixels. It starts with sorting image pixel according to their intensity levels and stores them in ...
متن کاملPerformance Analysis of Segmentation of Hyperspectral Images Based on Color Image Segmentation
Image segmentation is a fundamental approach in the field of image processing and based on user’s application .This paper propose an original and simple segmentation strategy based on the EM approach that resolves many informatics problems about hyperspectral images which are observed by airborne sensors. In a first step, to simplify the input color textured image into a color image without tex...
متن کاملA Novel Spot-Enhancement Anisotropic Diffusion Method for the Improvement of Segmentation in Two-dimensional Gel Electrophoresis Images, Based on the Watershed Transform Algorithm
Introduction Two-dimensional gel electrophoresis (2DGE) is a powerful technique in proteomics for protein separation. In this technique, spot segmentation is an essential stage, which can be challenging due to problems such as overlapping spots, streaks, artifacts and noise. Watershed transform is one of the common methods for image segmentation. Nevertheless, in 2DGE image segmentation, the no...
متن کاملA Semi-Automated Algorithm for Segmentation of the Left Atrial Appendage Landing Zone: Application in Left Atrial Appendage Occlusion Procedures
Background: Mechanical occlusion of the Left atrial appendage (LAA) using a purpose-built device has emerged as an effective prophylactic treatment in patients with atrial fibrillation at risk of stroke and a contraindication for anticoagulation. A crucial step in procedural planning is the choice of the device size. This is currently based on the manual analysis of the “Device Landing Zone” fr...
متن کاملHigh Performance Implementation of Fuzzy C-Means and Watershed Algorithms for MRI Segmentation
Image segmentation is one of the most common steps in digital image processing. The area many image segmentation algorithms (e.g., thresholding, edge detection, and region growing) employed for classifying a digital image into different segments. In this connection, finding a suitable algorithm for medical image segmentation is a challenging task due to mainly the noise, low contrast, and steep...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Pattern Recognition Letters
دوره 26 شماره
صفحات -
تاریخ انتشار 2005